Semiregular Large Sets

نویسندگان

  • Charles A. Cusack
  • Spyros S. Magliveras
چکیده

learned many things in the last several years that have helped me in several areas of this thesis. Along with the faculty, I would like to thank the office staff who do much in the department that is unseen, and have certainly done much for me personally. I would also like to thank Phil Romig for teaching me too many things to mention. Also, I would like to thank the members of my committee, Professors Spyros Magliveras, Douglas Stinson, and Jean-Camille Birget. They have taken time out of their busy schedules to read and comment on drafts of the thesis. I would like to thank my adviser, Professor Spyros Magliveras. He has taught me many things in the last 3 years, and has sparked my interest in several areas of research. He encourages me both personally and professionally. Lastly, I would like to thank my Lord and Savior, Jesus Christ, who has been the constant in my life as a student, and will continue to be when I am no longer a student. He has revealed to me a another part of His Big Book of Theorems. He gives meaning and purpose to my life and work, and has saved me from that which I could not save myself. To God be the glory! Adviser: Spyros Magliveras A t − (v, k, λ) design (X, B) is a v-element set X of points and a collection B of k-element subsets of X called blocks such that every t-element subset of X is contained in precisely λ blocks. The collection X k of all k-subsets of a set X forms a t-(v,k,λ) design with λ=λ= v−t k−t , and is called the complete design. N i=1 , of the complete design into N disjoint t − (v, k, λ/N) designs. These are also called large sets of t − (v, k, λ) designs. A group G is said to be an automorphism group of a large set B if B g =B for all g ∈ G. That is, if B g i ∈ B for all B i ∈ B and g ∈ G. Equivalently, we say that a large set with this property is G-invariant. If the stronger condition that B g i =B i for all B i ∈ B and g ∈ G holds, we say that a large set is [G]-invariant. If the G-orbits of a …

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Factorisation of semiregular relative difference sets

Pott has shown that the product of two semiregular relative difference sets in commuting groups El and E2 relative to their intersection subgroup C is itself a semiregular relative difference set in their amalgamated direct product. We generalise this result in the case that C is central in El and in E2 by using an equivalence with corresponding co cycles 7./Jl and 'l/J2' We prove that in the c...

متن کامل

New semiregular divisible difference sets

We modify and generalize the construction by McFarland (1973) in two different ways to construct new semiregular divisible difference sets (DDSs) with 21 ~ 0. The parameters of the DDS fall into a family of parameters found in Jungnickel (1982), where his construction is for divisible designs. The final section uses the idea of a K-matrix to find DDSs with a nonelementary abelian forbidden subg...

متن کامل

The Existence of Universal Invariant Semiregular Measures on Groups

A nonnegative, countably additive, extended real-valued measure is universal on a set X iff it is defined on all subsets of X, and is semiregular iff every set of positive measure contains a subset of positive finite measure. We prove that on every group of sufficiently large cardinality there exists a universal invariant semiregular measure vanishing on singletons. Thus we give complete soluti...

متن کامل

Semiregular Automorphisms of Cubic Vertex Transitive Graphs

It is shown that for a connected cubic graph Γ , a vertex transitive group G ≤ AutΓ contains a large semiregular subgroup. This confirms a conjecture of Cameron and Sheehan (2001).

متن کامل

Semiregular Relative Difference Sets in 2-Groups Containing a Cyclic Subgroup of Index 2

An ðm; u; k; lÞ relative difference set (RDS) in a group G relative to a subgroup U of order u and index m is a k-element subset R of G such that every element of g 2 G=U has exactly l representations g 1⁄4 r1r 1 2 with r1; r2 2 R and no identity element of U has such a representation. The subgroup U is often called the forbidden subgroup. If k 1⁄4 ul; then the RDS is called semiregular and its...

متن کامل

Radial Averages on Regular and Semiregular Graphs

In 1966, P. Günther proved the following result: Given a continuous function f on a compact surface M of constant curvature −1 and its periodic lift f̃ to the universal covering, the hyperbolic plane, then the averages of the lift f̃ over increasing spheres converge to the average of the function f over the surface M . In this article, we prove similar results for functions on the vertices and ed...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Des. Codes Cryptography

دوره 18  شماره 

صفحات  -

تاریخ انتشار 1999